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Amendment to the Claims: 
1-2 (canceled) 

3 (currently amended) : A method of rate control 
between a first com munication terminal and one or more remote 
communication term inals of a communication system, the method 
comprising: 

receiving, at each of the one or more remote 
communication terminals , a. r espective signal modulated using a 
respective one of a plurality of rate s from ths fj M fc 
communication terminal via a re s pective forward channel. 
wherein each communication termina l is capable of supporting 
communications using the plurali ty of rates: and 

determining a respective optimal on e of the plurality of 
rates to be used by the first comm unication terminal for * 
respective subsequent signal to b e transmitted to each of the 
one or more remote co mmunication tA-rminals based upon a 
respective maximizat ion of the throughput to each of the one 
or more remote com munication terminals given a respective 
channel state of each respecti v e forward channel and a cost: 
associated with a change in rater 

wherein the de termining step compriseor 

determining, for each determi ning the respective 
optimal one step, respectiv e cost functions corresponding to 
selecting each of the plurality of rates for the respective 
subsequent signal cri ven the respective received signal using 
the respective one of the plu rality of rates, each of the 



PAGE 5/18 1 RCVD AT 1/5/2005 7:55:18 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1/1 * DNIS:8729306 1 CSID:8585520095 * DURATION (mm-ss):05.28 



01/05/05 17:57 FAX 8585520095 



©006 



Amendment "A" page 3 of 15 DOCKET NO. 70690/7262 

10/014, 312 

respective cost funct ions being a function of the throughput: 
to a respective one of each of the one or more remote 
commu nication terminals and a cost associated with the change 
in rate ; and 

selecting, for each determining the respective 
optimal one step, a respective optimal cost function from the 
respective cost functions, the respect ive optimal cost 
f unction providing the respective optimal one of the plurality 
of rates to be used by the first communication terminal for 
the respecti ve subsequent signal to be transmitted bv the 
first communication terminal ; 

Tho method of Claim 2 wherein the determining, for each 
of the determining the respective optimal one step, the 
respective cost functions step comprises : 

determining, for each of the determining the 
respective optimal one step, respective cost functions 
associated with arriving at a system state using the 
respective one of the plurality of rates from previous system 
states using each of the plurality of rates, each of the 
respective cost functions being a function of the throughput 
to a respective one of each of the one or more remote 
communication terminals and the cost associated with the 
change in rate; 

wherein the selecting, for each determining the 
respective optimal one step, the respective optimal cost 
function comprises: 

selecting, for each determining the respective 
optimal one step, the respective optimal cost function from 
the respective cost functions, the respective optimal cost 
function providing an optimal one of the plurality of rates 
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used in arriving to the system state using the respective one 
of the plurality of rates; and 

equating the optimal one of the plurality of rates 
used in arriving to the system state to the respective optimal 
one of the plurality of rates to be used by the* first 
communication terminal for the subsequent signal . 

4 (currently amended} : A method of rate control 
between a first: communication term inal and one or more remote 
communication terminals of a commu nication system, the method 
comprising: 

receiving, a t each of the one or more remote 
communication terminals, a respective signal modulated using a 
respec t i ve o n e of a plurality of rates from the first 
communication terminal via a re spective forward channel, 
wherein each communication terminal is capable of supporting 
communications using the plurality of rates; *nri 

determining a respective optimal one of the plurality of 
rates to be used by t he first communication terminal for a 
respective sub sequent signal to be transmitted to each of the 
one or more remote communication terminals based upon a 
r espective maximization of the throughput to each of the one 
or more remote communicati on terminals given a resp ect -i ye 
channel state of each respective forward channel and a cost 
associated with a change in rate: 

wherein the determining step comprises : 

determining, f or each determining the respective 
optimal one step, r espective cost functions corresponding to 
Selecting each of the plurality of rates for the respective 
subsequent signal given the respecti ve received signal using 
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the respective one of the plurality of rates, each of the 
respective cost functions being a func tion of the throughput 
to a respective one of each of the one or more remote 
com munication terminals and a cost associated with the change 
in y^te; and; 

selecting, for each determining th e, respective 
optimal one step, a respective optimal co st function from the 
respective c ost functions, the respective optimal coat 
function providing the _respective optimal one of the plurality 
of rates to be used by the first communication terminal for 
the respective subsequent signal to be transmitted bv the 
first communication terminal: and 

The method of Claim 2 further comprising solving, for 
each of the one or more remote communication terminals, the 
following equation to perform the determining, for each 
determining the respective optimal one step, the respective 
cost function step and the selecting, for each determining the 
respective optimal one step, the optimal cost function step: 

V a (B n ,r Q ) = max{R(s n ,r n ,u) +pv J1 _ 1 (s nr u) } 
u e {l,2, . . . ,£} 

where V n {s n ,r n ) is the respective optimal cost function for the 
n" 1 iteration, s n is a current channel state of the respective 
forward channel corresponding to the respective received 
signal, r n is the respective one of the plurality of L rates 
that the respective received signal is modulated with, u 
assumes any possible value of the plurality of L rates for the 
rate r nm7tf r n ^ is the respective optimal one of the plurality of 
L rates to be used by the first communication terminal for the 
respective subsequent signal, /3 is a discount factor, V n _ x (s a ,u) 
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is the respective optimal cost function for iteration n-1, and 
R(s n ,r n , u) is a cost-per-stage function given by: 



where T(r„, s„) is the throughput to a respective one of the one 
or more remote communication terminals when rate r n is used for 

given channel state & n , T(u,s n ) is the throughput to the 
respective one of the one or more remote communication 
terminals when rate U is used for jr,*.! given channel state s n , 
and C is the cost associated with the change in rate, where C 
< 0. 



5 (original) : The method of Claim 4 further 
comprising selecting the rate r^ that satisfies the 
respective optimal cost function for each of the one or more 
remote communication terminals as the respective optimal one 
of the plurality of rates to be used by the first 
communication terminal for the respective subsequent signal, 
where x^i is given by: 



r wl = arg max{J2 {s„, r Ar u) (g di u) } . 

u 



6 (currently amended): The method of Claim 3. [[1]] 
further comprising establishing the respective forward channel 
and a respective reverse channel between the first 
communication terminal and each of the one or more remote 
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communication terminals * 

7 (currently amended) : The method of Claim 3 [[1]] 
further comprising determining the respective channel state of 
the respective forward channel between the first communication 
terminal and each of the one or more remote communication 
terminals, the respective channel state based upon a 
respective measured signal -to- interference ratio corresponding 
to the received signal „ 

S (currently amended) : The method of Claim 3. [[1]] 
further comprising transmitting a respective rate update 
message to the first communication terminal from each of the 
one or more remote communication terminals, each respective 
update message indicating the respective optimal one of the 
plurality of rates to be used by the first communication 
terminal for the respective subsequent signal. 

9 (currently amended): The method of Claim 3. [[!]] 
further comprising saving the respective optimal one of the 
plurality of rates to be used by the first communication 
terminal for the respective subsequent signal in memory. 

10 (currently amended) : The method of Claim 3. [[1]] 
wherein the determining step is performed at each of the one 
or more remote communication terminals. 

11 (canceled) 

12 (currently amended) : The device of Claim 14 
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[till] further comprising an integrated circuit device, the 
rate control module implemented within the integrated circuit 
device . 

13 (canceled) 

14 (currently amended) : A rate control device for 
controlling the rate for com munications from a first 
communication terminal to a secon d communica tion terminal of a, 
communication system comprising: 

a rate control module confi gured to perform the following 

steps: 

nhtannino a respective one o f a plurality of rates 
corresponding to a sign a l received over a forward channel from 
the first communication t e r minal, the re ceived signal having 
been modulate^ using the respec tive one of the plurality of 
rates, wherein each communica tion terminal is capable of 
supporting communications u sing the plurality of rates; 

obtaining a channel state corr esponding to the 
channel conditions of the forward cha nnel for the signal 
received; and 

determining an optimal one of th e plurality of rates . 
to be used bv the first communicat ion terminal for a 
subsequent signal to be tran smitted to the second 
communication terminal based upon a maximization of the 
throughput to the second communication termi nal given the 
channel state of the forward channel and a cost associated 
with a change in ratej, 

wherein the determining step to be performed by the rate 
control modul e comprises t. 
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^te^ininq. for the determining the optimal 
one step, cost functions correspon ding to selec ting each of 
the plurality of rates f o r the subsequent signal given the 
received signal using the respe ctive one of the plurality of 
raf.ea, each of the cost functio ns being a function of the 
throughput to the second com m unication terminal and the cost 
associated with the change in rate? and 

selecting, for the dete rmining the optimal one 
step, an optimal cost function from the cost functions, the 
optimal cost function providin g the optimal one of the 
plurality of rates to be used b v the firsh. communication 
terminal for the subsequent signal to be transmitted by the 
first p.ommunicatiQn terminal; 

The device of Claim 13 wherein the determining, for the 
determining the optimal one step, the cost functions step to 
be performed by the rate control module comprises: 

determining, for the determining the optimal one 
step, cost functions associated with arriving at a system 
state using the respective one of the plurality of rates from 
previous system states using each of the plurality of rates, 
each of the cost functions being a function of the throughput 
to the second remote communication terminal and the cost 
associated with the change in rate; and 

wherein the selecting, for the determining the optimal 
one step, the optimal cost function comprises: 

selecting, for the determining the optimal one step, 
the optimal cost function from the cost functions, the optimal 
cost function providing an optimal one of the plurality of 
rates used in arriving to the system state using the 
respective one of the plurality of rates; and 
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equating the optimal one of the plurality of rates 
used in arriving to the system state to the optimal one of the 
plurality of rates to be used by the first communication 
terminal for the subsequent signal. 

15 (currently amended) : a rate control device for , 
controUi n g «-he ra1-<» for communications from a firat . 
^^mi^tic- »~ n.<™l to a Bgcond coimr.ini cation terminal of a 
ronimmiji-atinn p yatam comprising; 

a ~t-„ mnhr^ mgdjOe confi^ir^ ho perform the following 

BtBPS I 

Obtaining a resBes fc ive one of a plurality Qf rates 
...rp^ondi^ ^ » S ion^ receiYed ov^ a forward c-hanne.1 from 
r >, a ^irat r ^ Tir.in^ian terminal, the receive^ pignal having 
r ~r, ,™riul g — * the respective one , of the plurality 9f 

m-m. whPrpin earh c^oimtiuni ~» t i rm terminal is capable o f 

B » P P orting ^unica ^ r^ asiaa plurality of rates r , 

^tainin-7 « channe l corresponding to the 

C p^H-ionB o f forward channel for tbe sign al 

received ; and 

^,^r fl ina ^ ^pi-^al one of the plurality of rat es 
t-o be uf ^ h y the first eoimniinlcatipB terminal for a 
^^mienf ^ion^l to be transmi tted £Q the second 

.> a Hnn t.grmi r^l based upon a maximisation qf the 

i-hrmioh rnf to the ^^nnd co ff mi m ration terminal given the 
r^r^l Pt^t.e of th e f"^rd channel and a cost associat ed 

jg^fch * chang e in rate: 

aher^jja the d-t fining to be performed by the rate 

rnnfrnl module com prises; 

^terminincr for the determining the optimal one 
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™.t f,--^™- ^responding to ^ nlnrfln g P»rh of 

Bius allty o f rates £fee sHbgegaaat aigaaj given the 

re cej je ed signaj using fche «^rt1vj Qne of fche plurality of 

each fche cgsj; function* being a tiattlfll <* ^ 
throaghBat to ^ gecand communi cation terminal «ncl the post 
aeg nr.^pH with the chanqp in ra1;e; and 

~ —i^Ht^. f ~ ^ermimna the o P Mm*1 one step, 

■ ^nu.1 co e - *mm coat tunrrintin the optimal 

gatfig to ^ ufiejj bv ^ first communication terminal for the 

i v>« hv the fjj fitl communication 

fiiihsemipnt sig nal to be transmi t^e" ' 

termina l ; and 

in. dU.Hn. nf rinlm W wherein the rate control module is 
configured to perform the following additional step: 

solving the following equation to perform the 
determining, for the determining the optimal one step, the 
cost function step and the selecting, for the determining the 
optimal one step, the optimal cost function step: 



V„ ( s n , rj = max{R ( s», r D , u) +^V n . 1 ( s a , u) } 
u e (1,2, ... ,1-} 



where v a is a ,r„) is the optimal cost function for the tf* 
iteration, s a is a current channel state of the forward channel 
corresponding to the received signal, r a is the respective one 
of the plurality of L rates that the received signal is 
modulated with, u assumes any possible value of the plurality 
of L rates for the rate *«, r wl is the optimal one of the 
plurality of L rates to be used by the first communication 
terminal for the subsequent signal, fi is a discount factor, 
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V i(aaiU) ig the optimal cost function for iteration n-1. ^ 
JK*.r..u) is a cost-per-stage function given by: 

f r(r a ,5„) */«-"■. 

where r(r..-u) i- the throughput to the second communication 
terminal when rate r„ is used for r„ t given channel state s ; . 
T(u s ) is the throughput to the second communication terminal 
when rate a 1. used for given channel state s a . and C *. 
the cost associated with the change in rate, where 

16 (original) : The device of Claim 15 wherein the 
rate control module is configured to perform the following 

additional step: 

selecting the rate r M that satisfies the optimal cost 
function for the second communication terminal as the optimal 
one of the plurality of rates to be used by the first 
communication terminal for the subsequent signal, where is 
given by: 

r n+1 == arg maxiKl^^uJ+^ls^u)}. 
u 

17 (currently amended) : The device of Claim 14 
IU131 further comprising a state determination module coupled 
to the rate control module and configured to perform the 

following step: 

determining the channel state of the forward channel 

between the first communication terminal and the second 
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- the channel state based upon a 

— ™ ^Ttc-^lrference ratio corresponding 
respective measured signal-to inter 

to the received signal. 

18 (currently amended) , The device of Claim 2A 
3 further comprising a receiver of the second 

• ^™inal and configured to perform the following 
communication terminal ana con * 

receiving the received signal from the first 
M^ctto terminal via the forward channel. 

1, (currently amended, = The device of Claim 14 
[tll]] further comprising a transmitter coupled to the rate 
Irll module and configured to perform, the follows step, 

transmitting a respective rate update message to the 
£irst communication terminal, the rate update message 
seating th. optimal one of the plurality °< " ~ 

u3ed by the first cessation terminal for the suhseguent 

signal ♦ 

2 o (currently amended) : The device of claim 14 
UXM wherein the rate control module Is located at the 
second communication terminal. 

21-23 (canceled) 
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